/*
 * 0080. 中位数
 * 给定一个未排序的整数数组，找到其中位数。
 * 中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。
 * 
 * 样例
 * 给出数组[4, 5, 1, 2, 3]， 返回 3
 * 给出数组[7, 9, 4, 5]，返回 5
 * 
 * 挑战
 * 时间复杂度为O(n)
 * 
 * 2018.10.08 @jeyming
 */
package median_0080;

import java.util.Arrays;

public class Median_0080 {
	
    /**
     * @param nums: A list of integers
     * @return: An integer denotes the middle number of the array
     */
    public int median(int[] nums) {
        // write your code here
    	Arrays.sort(nums);
    	if(nums.length % 2 == 0) {
    		return nums[(nums.length / 2) - 1];
    	} else {
    		return nums[nums.length / 2];
    	}
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
